Article 2418

Title of the article



Babich Mikhail Yur'evich, Doctor of engineering sciences, associate professor, department main specialist, Research and Production Enterprise «Rubin» (2 Baydukova street, Penza, Russia), E-mail:
Babich Andrey Mikhaylovich, Candidate of engineering sciences, software engineer, Research and Production Enterprise «Rubin» (2 Baydukova street, Penza, Russia), E-mail: 

Index UDK





Background. The object of study is multi-agent organizational and technical systems for special purposes. A rational, intellectual, in the weak meaning, agent is considered to be a person or a person controlling technical facilities. These systems have a special operation period - the chaos period. The purpose of the work is to create a chaos period modeling apparatus.
Materials and methods. The Kaufmann NK-automaton is considered as the special period modeling apparatus. The automaton is represented as a binary network with N vertices and K input arcs for each vertex. An analogue of the chaos period is the repeated states cycle of the automaton, in which the automaton can enter on the strength of a finite number of its states. It is proposed to modify the NK automaton for simulation of the considered systems functioning. The most general definition of the concept of a system is given; from this follows the necessary changes in the work and in the limitations of the NK automaton.
Results. Proposed the realization of a modified NK automaton, for which the main differences are the changed distribution of Boolean functions between vertices of the NK automaton and the changed notion of the state of the NK automaton. Experiments were conducted with an ensemble of 3500 modified NK automata, consisting of 10, 30, 50, 75 and 100 vertices, with a value of K from 2 to 5. As an example, the results of an experiment for a modified NK automaton of 30 vertices are given.
Conclusions. It is established that the modified NK automata are the apparatus for modeling of the special, close to chaos period of the multiagent specialized systems operation. 

Key words

multi-agent system, rational agent, Kaufmann NK-automaton, synergetics, chaos period 

 Download PDF

1. Babich M. Yu. Voprosy radioelektroniki [Issues of radio electronics]. 2017, no. 12, pp. 6–12.
2. Rassel S., Norvig P. Iskusstvennyy intellekt. Sovremennyy podkhod [Artificial intelligence. 
A modern approach]. Moscow: Vil'yams, 2006, 1048 p.
3. Gorodetskiy V. I., Grushinskiy M. S., Khabalov A. V. Novosti iskusstvennogo intellekta [Artificial intelligence news]. 1998, no. 2, pp. 64–116.
4. Tarasov V. B. Ot mnogoagentnykh sistem k intellektual'nym organizatsiyam: filosofiya, psikhologiya, informatika [From multi-agent systems to intelligent organizations: philosophy, psychology, informatics]. Moscow: URSS, 2002, 352 p.
5. Mikheenkova M. A., Finn V. K. Iskusstvennyy intellekt i prinyatie resheniy [Artificial intelligence and decision making]. 2010, no. 2, pp. 22–32.
6. Vikipediya. Intellektual'nyy agent [Wikipedia. Artificial intelligence]. Available at:
intellektual'nyy_agent (accessed Febr. 01, 2018).
7. Babich M. Yu., Kovaleva V. S., Nisenbaum E. E., Polzunov N. V., Rybin S. A. Voprosy radioelektroniki [Issues of radio electronics]. 2008, no. 5, pp. 112–120.
8. Vinogradov G. P., Kuznetsov V. N. Iskusstvennyy intellekt i prinyatie resheniy [Artificial intelligence and decision making]. 2011, no. 3, pp. 58–72.
9. Kapitsa S. P., Kurdyumov S. P., Malinetskiy G. G. Sinergetika i prognozy budushchego [Synergy and forecasting of future]. Moscow: Editorial URSS, 2003, 288 p.
10. Knyazeva E. N., Kurdyumov S. P. Osnovaniya sinergetiki. Sinergeticheskoe mirovozzrenie [Foundations of synergy. Synergetic world outlook]. Moscow: Liberkom, 2014, 256 p.
11. Khaken G. Sinergetika [Synergy]. Moscow: Mir, 1979, 388 p.
12. Malinetskiy G. G. Matematicheskie osnovy sinergetiki: khaos, struktury, vychislitel'nyy eksperiment [Mathematical foundations of synergy: chaos, structures, computational experiment]. Moscow: Liberkom, 2015, 310 p.
13. Chernavskiy D. S. Sinergetika i informatsiya: dinamicheskaya teoriya informatsii [Synergy and information: the fynamic theory of information]. Moscow: Liberkom, 2015, 276 p.
14. Babich M. Yu. XXI vek: itogi proshlogo i problemy nastoyashchego plyus. Ser.: Tekhnicheskie nauki. Informatika, vychislitel'naya tekhnika i upravlenie [The XXI century: results of the past and problems of the future plus. Series: Engineering sciences. Informatics, computing technology and control]. 2017, no. 4 (38), pp. 71–78.
15. Kauffman S. A. The Origin of Order: Self-Organization and Selection in Evolution. New York; Oxford: Oxford University Press, 1993, 710 p.
16. Kaufman S. A. V mire nauki [ ]. 1991, no. 10, pp. 58–65.
17. Danilova O. T., Fayzullin R. T. Matematicheskie struktury i modelirovanie [Mathematical structures and simulation]. 2004, iss. 13, pp. 132–134.
18. Kol'chugina E. A. Vestnik komp'yuternykh i informatsionnykh tekhnologiy [Bulletin of computer and information technologies]. 2011, no. 11, pp. 20–24.
19. Urmantsev Yu. A. Sistema. Simmetriya. Garmoniya [System. Symmetry. Harmony]. Moscow: Mysl', 1988, pp. 38–124.
20. Artyukhov V. V. Obshchaya teoriya sistem: samoorganizatsiya, ustoychivost', raznoobrazie, krizisy [General theory of systems: self-organization, stability, diversity, crises]. Moscow: Liberkom, 2009, 224 p.


Дата создания: 23.04.2019 14:43
Дата обновления: 23.04.2019 15:03